Binary words with a given Diophantine exponent
نویسنده
چکیده
We prove that every real number ξ > 1 is the Diophantine exponent of some binary word ω. More precisely, we show that Dio(ω) = ξ for ω = 101102103 · · · , where kn = [ξ] for ξ > 2, kn = [ν] with ν = (−ξ + 1 + √ 6ξ − 3ξ2 + 1)/(4− 2ξ) for 1 < ξ < 2, and kn = n for ξ = 1.
منابع مشابه
Outstanding Challenges in Combinatorics on Words Feb
S (in alphabetic order by speaker surname) Speaker: Boris Adamczewski (Institu Camille Jordan & CNRS) Title: Combinatorics on words and Diophantine approximation Abstract: A very fruitful interplay between combinatorics on words and Diophantine approximation comes up with the use of numeration systems. Finite and infinite words occur naturally in Number Theory when one considers the expansion o...
متن کاملDiophantine Equations Related with Linear Binary Recurrences
In this paper we find all solutions of four kinds of the Diophantine equations begin{equation*} ~x^{2}pm V_{t}xy-y^{2}pm x=0text{ and}~x^{2}pm V_{t}xy-y^{2}pm y=0, end{equation*}% for an odd number $t$, and, begin{equation*} ~x^{2}pm V_{t}xy+y^{2}-x=0text{ and}text{ }x^{2}pm V_{t}xy+y^{2}-y=0, end{equation*}% for an even number $t$, where $V_{n}$ is a generalized Lucas number. This pape...
متن کاملThe diophantine equation x3 3 + y3 + z 3 − 2xyz = 0
We will be presenting two theorems in this paper. The first theorem, which is a new result, is about the non-existence of integer solutions of the cubic diophantine equation. In the proof of this theorem we have used some known results from theory of binary cubic forms and the method of infinite descent, which are well understood in the purview of Elementary Number Theory(ENT). In the second th...
متن کاملClass Numbers of Quadratic Fields Determined by Solvability of Diophantine Equations
In the literature there has been considerable attention given to the exploration of relationships between certain diophantine equations and class numbers of quadratic fields. In this paper we provide criteria for the insolvability of certain diophantine equations. This result is then used to determine when related real quadratic fields have class number bigger than 1. Moreover, based on criteri...
متن کاملExponents of Inhomogeneous Diophantine Approximation
– In Diophantine Approximation, inhomogeneous problems are linked with homogeneous ones by means of the so-called Transference Theorems. We revisit this classical topic by introducing new exponents of Diophantine approximation. We prove that the exponent of approximation to a generic point in R n by a system of n linear forms is equal to the inverse of the uniform homogeneous exponent associate...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 410 شماره
صفحات -
تاریخ انتشار 2009